The existence of an everywhere dense independent set.
نویسندگان
چکیده
منابع مشابه
An Interior Point Approach to the Maximum Independent Set Problem in Dense Random Graphs∗
We present an interior point approach to the zero-one integer programming feasibility problem based on the minimization of an appropriate potential function. Given a polytope defined by a set of linear inequalities, this procedure generates a sequence of strict interior points of this polytope, such that each consecutive point reduces the value of the potential function. An integer solution (no...
متن کاملOptimally Local Dense Conditions for the Existence of Solutions for Vector Equilibrium Problems
In this paper, by using C-sequentially sign property for bifunctions, we provide sufficient conditions that ensure the existence of solutions of some vector equilibrium problems in Hausdorff topological vector spaces which ordered by a cone. The conditions which we consider are not imposed on the whole domain of the operators involved, but just on a locally segment-dense subset of the domain.
متن کاملThe Existence of an Infinite Discrete Set of Transmission Eigenvalues
We prove the existence of an infinite discrete set of transmission eigenvalues corresponding to the scattering problem for isotropic and anisotropic inhomogeneous media for both the Helmholtz and Maxwell’s equations. Our discussion includes the case of the interior transmission problem for an inhomogeneous medium with cavities, i.e. subregions with contrast zero.
متن کاملAn existence theorem for a bargaining set*
This paper considers non-transferable utility games and provides sufftcient conditions for the existence of the bargaining set introduced in Mas-Cole11 (1989). Our main assumption is weak balancedness. This assumption is weaker than balancedness and is satisfied in all transferable utility games and all three-player games. The proof of our main result is based on an application of a coincidence...
متن کاملan investigation about the relationship between insurance lines and economic growth; the case study of iran
مطالعات قبلی بازار بیمه را به صورت کلی در نظر می گرفتند اما در این مطالعه صنعت بیمه به عنوان متغیر مستفل به بیمه های زندگی و غیر زندگی شکسته شده و هم چنین بیمه های زندگی به رشته های مختلف بیمه ای که در بازار بیمه ایران سهم قابل توجهی دارند تقسیم میشود. با استفاده از روشهای اقتصاد سنجی داده های برای دوره های 48-89 از مراکز ملی داده جمع آوری شد سپس با تخمین مدل خود بازگشتی برداری همراه با تعدادی ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Michigan Mathematical Journal
سال: 1973
ISSN: 0026-2285
DOI: 10.1307/mmj/1029001004